The Dobrushin ergodicity coefficient and the ergodicity of noncommutative Markov chains
نویسندگان
چکیده
منابع مشابه
Dobrushin ergodicity coefficient for Markov operators on cones, and beyond
The analysis of classical consensus algorithms relies on contraction properties of adjoints of Markov operators, with respect to Hilbert’s projective metric or to a related family of seminorms (Hopf’s oscillation or Hilbert’s seminorm). We generalize these properties to abstract consensus operators over normal cones, which include the unital completely positive maps (Kraus operators) arising in...
متن کاملOccupancy distributions in Markov chains via Doeblin's ergodicity coefficient
We state and prove new properties about Doeblin’s ergodicity coefficient for finite Markov chains. We show that this coefficient satisfies a sub-multiplicative type inequality (analogous to the Markov-Dobrushin’s ergodicity coefficient), and provide a novel but elementary proof of Doeblin’s characterization of weak-ergodicity for non-homogeneous chains. Using Doeblin’s coefficient, we illustrat...
متن کاملSubgeometric ergodicity of Markov chains
When f ≡ 1, the f -norm is the total variation norm, which is denoted ‖μ‖TV. Assume that P is aperiodic positive Harris recurrent with stationary distribution π. Then the iterated kernels P(x, ·) converge to π. The rate of convergence of P(x, .) to π does not depend on the starting state x, but exact bounds may depend on x. Hence, it is of interest to obtain non uniform or quantitative bounds o...
متن کاملGeometric Ergodicity and Hybrid Markov Chains
Various notions of geometric ergodicity for Markov chains on general state spaces exist. In this paper, we review certain relations and implications among them. We then apply these results to a collection of chains commonly used in Markov chain Monte Carlo simulation algorithms, the so-called hybrid chains. We prove that under certain conditions, a hybrid chain will “inherit” the geometric ergo...
متن کاملDiscrete Time Markov Chains : Ergodicity Theory
Lecture 8: Discrete Time Markov Chains: Ergodicity Theory Announcements: 1. We handed out HW2 solutions and your homeworks in Friday’s recitation. I am handing out a few extras today. Please make sure you get these! 2. Remember that I now have office hours both: Wednesday at 3 p.m. and Thursday at 4 p.m. Please show up and ask questions about the lecture notes, not just the homework! No one cam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2013
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2013.06.022